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Energy management is among the key components of smart metering. Its 
role is to balance energy consumption and distribution. Smart devices 
integration results in a huge data exchange between different parts of the 
smart grid causing a delay in the response and processing time. To overcome 
this latency issue, the cloud computing has been proposed. However, cloud 
computing does not perform well when there are large distances from the 
cloud to the consumers. Fog computing solves this issue. In this paper, a 
cloud-fog computing system is presented to achieve an accurate load 
balancing. The hybridization of whale optimization algorithm with bat 
algorithm (WOA-BAT) is proposed for load balancing. The model 
performance is compared to state of art load balancing techniques as 
throttled, round robin, whale and particle swarm optimization algorithms in 


Smart grids terms of processing and the response time. The results reveal that the 
Task scheduling proposed WOA-BAT has better results in terms of response time than the 
Virtual machines three algorithms with 4.3% improvement compared to RR and TH. It also 
WOA-BAT outperforms all the algorithms in terms of processing time by at least 22.3%. 
This is an open access article under the CC BY-SA license. 
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1. INTRODUCTION 

Smart grids (SGs) have revolutionized the management of generation, transmission and distribution 
in the electricity grid. Smart grids incorporate the advanced two-way communication technology along with 
computing systems to improve the electrical energy distribution, consumption and management. They have 
proved to ameliorate the performance of the grid with regards to safety, cost, reliability and efficiency [1], 
[2]. With the continuous development and growth of the societies, cities and communities; the energy 
demand has increased leading to more requests from the consumers’ side that has become a real challenging 
problem to governments [3]. Dealing with requests affects the processing performance of the system and may 
cause latency in the overall process. Energy management is among the key components of smart metering 
system that deals with the latter issue. Its main goal is to ensure the right balance between the consumed 
energy and the supplied one. Nevertheless, the involvement of smart devices leads to enormous data traffic 
among the different parts of the smart grid causing a delay in the response and processing time [4]. 

To overcome this latency issue, the cloud computing has been presented to process these demand 
requests [5]. The optimization of the energy supply and consumption is done by the cloud based energy 
management system and the IoT devices [6]. An ensemble of data centers or a large data center positioned at 
different regions may constitute the cloud that treats and executes the user demand requests based on the 
cluster computing resources. The cloud can be hosted by several sectors such as enterprises, governments and 
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service providers [7]-[9]. Cloud computing techniques are important in the smart systems as they connect 
different parts of the system via internet and ease the use of resources, storing data and processing tasks [10]. 
Cloud computing affords multiple services in private, public and hybrid manners. It incorporates services 
such as the platform as a service (PaaS) that comprises software and hardware devices allowing the 
development of applications, the infrastructure as a service (IaaS) composed of software, hardware and 
different IT infrastructure connected via the internet, and the software as a service (SaaS) that affords 
applications with availability to users through the internet [1]. The cloud data center is a group of physical 
machines (PM) containing several virtual machines (VMs) [11]. Smart grids require an efficient energy 
management realized by the combination of computing infrastructure and communication network. The 
energy management engenders the arrival of a great number of daily requests from the users which should be 
processed and computed via cloud computing [12]. However, the extension of the cities requires large 
number of IoT devices being at the origin of latency and maximizes the response time while making the 
communication privacy harder because of the increased number of requests and the distance spacing between 
the consumers and the cloud platform. 

In order to alleviate these problems, fog computing has emerged [5], [13], [14]. The introduced fog 
with cloud computing manages the large number of the smart devices by proceeding and storing data in the 
cloud [15]. The fog-cloud computing hierarchy is composed of three layers where the fog is the layer that 
links between the cloud and the users’ layers by assigning resources nearer to the clients to minimize the 
response time. Fog computing has several advantages such as enhancing security, minimizing computation 
cost, reducing latency and high speed processing [16], [17]. In real-time applications, Fog computing 
[18]-[20] performance improvement is important as the demand in energy exceeds its capacity, it engenders 
high latency and data loss. One solution to these issues is the microgrid (MG). These MGs are located near 
the consumers and satisfy their demands [10]. When the consumers transmit requests to fog through smart 
meters, the nearest MG located by fog ensure the power supply to the consumers. Managing and handling the 
client requests is a crucial role in Fog computing. Therefore, task scheduling, load balancing, has become the 
difficult step to study and needs an efficient technique in cloud fog computing [21]. An effective task 
scheduler is known by its adaptation to the environment changing and the task types [22]. An optimized task 
scheduling can ameliorate the performance of the fog cloud computing. 

In real-time applications, data can be connected with the local datacenters close to the users [22]. 
With the development of the electric grid and introducing the smart grid concept, a centralized cloud 
platform is introduced to handle the technology use increase [23]. However, the cloud suffers from the long 
response time and storage. Fog computing fixes these issues [22]. Despite the several advantages of fog, fog 
computing suffers from the load balancing problem due to the great number of applicants [24]. Load 
balancing in fog and cloud computing has become the hot spot of research of multiple studies. James and 
Verma [25] thave worked on "iterative turns" algorithm that assign tasks on VMs iteratively. Mondal et al. 
[26] proposed the random hill climbing method for an improved load balancing in cloud datacenters by 
optimizing the resources. Sran and Kaur [27] achieved the task scheduling based on min-min method. 
Another technique was used in [28] for load balancing using honey bee colony algorithm to get a quick 
response to requests and an efficient management of VMs. [29] presented a service broker policy and 
compared its performance with throttled and round robin load balancing algorithms. The authors dealt with 
load balancing using shortest job first method was proposed [30]. The particle swarm optimization [31] was 
used in [32], [33] to maximize the efficiency of load balancing that enhance the fog performance. 

Many studies have been done regarding fog and cloud load balancing based on meta-heuristic 
algorithms [34]. PSO performance was enhanced in multiple studies by combining it with other algorithms to 
overcome its drawbacks in global solution. The authors presented PSO non-dominated genetic algorithm 
(PSONSGA) was presented to fix the problem of the multi-objective optimization at the fog stage in [35]. PT 
and RT of the cloud and fog computing edges were minimized in [5] by proposing the PSO-simulated 
annealing (PSO-SA) for load balancing and a new service broker policy (NSBP). Another algorithm that has 
been used widely in load balancing is the ant colony optimization (ACO). The ACO was proposed to 
improve the performance of the cloud computing in [36]. Guo [37] has improved the task scheduling for 
cloud computing using the improved ACO, multi-objective ant colony algorithm (MO-ACO), to allocate 
tasks on resources optimally to decrease the PT and RT. Another hybrid algorithm based on ACO was 
introduced in [38]. The hybrid ACO-Cuckoo algorithm has reduced the task execution time [38]. Another 
algorithm was proposed that is Dragonfly algorithm for load balance and task scheduling in datacenters of 
cloud computing in [39]. Goyal ef al. in [40] have enhanced the load balancing and resource scheduling 
based the meta-heuristic method, whale optimization algorithm (WOA). WOA has high performance to solve 
multiple optimization tasks. However, it has some convergence problem [41]-[45]. For this reason, the BAT 
algorithm may be implied with WOA to enhance exploration capability of WOA [42]. 
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In this paper, a cloud-fog computing system is introduced for a distributed buildings spread over 
different regions. The load balancing of the VMs in Fogs is improved by introducing the hybrid WOA-BAT 
optimization algorithm. The performance of the suggested model is compared to the performances of other 
models as throttled (TH), round robin (RR), whale optimization (WOA) and particle swarm (PSO) methods. 
The evaluation metrics are the processing time (PT) and response time (RT). 

The remaining of the paper is presented as: section 2 is the introduction of the system model and 
problem formulation. Section 3 presents the suggested methodology. The results of the work are presented 
and discussed in section 4. The paper is concluded in section 5 by providing the impact of this work and 
eventual future perspective. 


2. SYSTEM MODEL AND PROBLEM FORMULATION 

The model of the system proposed in this work is illustrated in the Figure 1. It comprises three 
layers from top to bottom: a centralized cloud layer, a distributed fog layer and the consumer layer. The 
costumers’ layer includes groups of buildings. Each home in the building has a smart meter. In this work, 
three regions are considered. In each region, there is a fog that communicates with buildings giving three 
fogs in total in the model. There are three buildings in the cluster of region 1, two buildings in the cluster of 
region 2 and one building in region 3. The clusters of customers transmit energy demand requests to fog 
hourly via smart meters. The communication between fog layer and customer layer is achieved based on the 
wireless communication as Zigbee, Z-Wave and Wi-Fi. The received requests by fogs are assigned to VMs 
using load balancing technique based on the availability and the capacity to handle the requests. Fogs keep an 
information log about the customer from its metadata. Metadata is the request information as the location ID, 
load consumption, load demand, cost, source of energy, time, number and power ratings of appliance, etc. 
The request information differs depending on the client services from the fogs. Fog connects with MG for the 
energy supply to the house in demand. In case that MG has insufficient energy, fog connects with the cloud 
to satisfy the demand of this region. The cloud on its turn connects with the SG service provider. SG locates 
the nearest MG to the area in need for energy supply. 


— ` Information 
o PREORTE Energy 


Cloud Layer 


Customer Layer 


Buildings Buildings 


Figure 1. Proposed model of the system 


Assume we have in each region M fogs. Every fog comprises m VMs where VM={VM;, VM2, 
VM3,..., VMm} is the set of VMs. VMs process the tasks n T that are requested by the clients and assigned 
by the load balancing algorithm. T={ti, ta, t3, . . . , tn} is the set of tasks. The VMs have the same capacity to 
process several tasks. They work in parallel. Assigning VMs is based on the evaluation the performance 
metrics: response time, processing time, cost of VM and requests per hour. The formulation of these 
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parameters is done linear programming [46], [47]. In this paper, we are concerned with the enhancement of 
PT and RT. The binary representation in (1) checks if the task t is assigned to VM. When no task is assigned 
to VM it will be 0. 1 shows if task is assigned to VM. 


(1) 


- T if VM is assigned 
ij 


~ lo; else 


Among the objectives of this work is minimizing the PT, PTiis the total processing time of VM, 
where tij is the i requests assigned to j® VM in specific time period. PT; is the processing time of the request 
ion the VMj. In (2) represents the objective function of PT and its constraints. 


Minimize PT, = 7.4 D7", (PT;; * tij) (2) 
subject to: Vii, ti = 1,j = 1,2,..,n 
tij =Oorl 


The other objective is minimizing the total response time of VM. (3) is used to calculate RT;. CTx 
represents the completion time of request. TheMakespan term describes the maximum completion time 
required for a request. The makespan of i task on VMj is denoted by CTi,j. 


XVMs(CTx) 


Minimize RT = ———————_ 
makespan*NumofVM, 


(3) 


MakeSpani=Max(CTi,j) 


3. THE PROPOSED ALGORITHM 
3.1. Whale optimization algorithm 

The whale optimization algorithm has been proposed by Mirijalili and Lewis for simulating the 
hunting conduct of humpback whales. It is based on two mechanisms of attack: firstly, they chase the prey 
with the best search agent or random (exploitation stage) and secondly they simulate the bubble net hunting 
approach (exploration phase). The targets of the Humpback whales are the small fish near to the surface. 
Hence, they make a winding shaped way by swimming around the aim alongside and inside a thin circle, 
forming by that different blebs along a '9' or circle shaped ways on the whole as illustrated in Figure 2. This 
behavior is named the bubble net feeding technique [48]. The mathematical representation [49] of each stage 
is demonstrated in the coming subsections. 
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Figure 2. Spiral shape bubble net 


3.1.1. Bubble net attacking technique 
The bubble net behavior is mathematically modeled by two stages: the exploitation stage and the 
exploration stage. 
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a.  Encircling the prey 

After locating the prey, the humpback whales surround them. At the beginning, the WOA supposes 
that the actual leading nominee solution is close to the optimum or the target prey due to the non 


identification of the optimal design’ position in the search plan. After that, the rest of the agents will try to 
update their positions to the best search agents. The following equations represent this behavior: 


X(t+1) =X*()-A.D (4) 

D=|C.x*(t) -X(0| (5) 

X(t + 1) is the whale's present location, X*(t) is the whale's previous best position. X(t) is the 
position vector and D represents the distance vector between prey and whale. The coefficient vectors C and A 
are computed with: 

A=2.47 +4 (6) 


(7) 


SY 


(io 


In (6) reduces the value of a Resulting in the reduction of A. In the course of optimization iterations, 
a is decreased from 2 to 0 and the random vector is in the range [0, 1]. The updated position of any agent will 
be designated in the interval between the original location of agent and the location of the actual best agent 
by assigning values for Ain (-1, 1) randomly. 
b. Spiral position updating 

After computing the distance between the prey (X*, Y*) and the whale (X, Y), a spiral equation is 
produced between the position of the prey and the whale to copy the displacement of humpback whales in 
helix-shaped manner as: 


X(t + 1) = e*. Cos(2rk) .D* + X*(t) (8) 
D = |x*(t) —X()| (9) 


K is random number in the interval [—1, 1] and b is a constant that identifies the shape of logarithmic 
spiral. The selection between the spiral model and the shrinking encircling mechanism has 50% of chance as 
follows where p is in the range (0, 1): 


X*-ADifp<05 


eS (10) 
ek Cos(2mk) .D* + X*(t) if p= 0.5 


ze+y={ 


3.1.2. Search for prey 

In the exploration stage, whales try to find their prey based on the location of each other using a 
random search giving A random values less or greater than 1. In the exploration stage, the random selection 
of the search agent reorganize the position of the search agent instead the best search agent in the exploitation 
stage. This approach overcomes the local optimal problem and helps to get the global search as demonstrated 
in (11) and (12): 


Ž(t+1)= Xana ÅD (11) 
D = |C. X rana — X| (12) 
Giving the random position vector (whale) X;-gnq is set from the present population. 


3.2. Bat algorithm 

Bat algorithm has been developed by Yang [50]. He simulated the bat echolocation abilities concept 
for solving multiple optimization issues. The emission of loud sound wave and receiving the echo coming 
back from the preys help bats to find the location of their preys [51]. They fly in the search space randomly 
with Vi speed and change their locations Xi at a constant fmin, loudness AO and several wavelengths B. The 
values of the parameters are updated as: 
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fi = fmin + (fraz a fimin) B (13) 
te Svea ah (14) 
xttl = yt + vt (15) 


fi Is the frequency of waves, vi is the speed of bats, B is a random vector in the interval [0, 1], x; Is 
the location of bats, and x* is the global best solution. Usually, fmin Takes 0 and fmax Is 100. First, each 
single bat a frequency from the interval (fmin, fmax). There is compatibility between the frequency of the 
search agent and the velocity. The location of the solution is updated based on the new velocity. When the 
prey is found, the loudness rate is reduced and the pulse emission increases. 


3.3. Hybrid WOA-BAT algorithm 

WOA has high performance in resolving different optimization tasks. However, it has some 
drawbacks as the slow speed of the convergence because of searching for the global optimum [20]. 
Consequently, the exploration of WOA is enhanced by the BAT algorithm. The hybridization of these two 
algorithms depends on two methods: i) embedding the BAT method inside of WOA search stage and ii) 
when the location of every search agent is changed, the condition method is implied. In case the new location 
is better than the previous location, then the previous location is updated. The WOA-BAT flowchart is 
illustrated in Figure 3. 


Initialize population of whales 


NO 
Max. iteration reached? 


YES 
Update positions and determine the fitness function 
Compute A, C, L P 


NO 
Select random position Update position using (10) in WOA 
| NO 
Update whale position is the current objective function less than 
with bat algorithm objective function previous position 


When the new position is better, update X* 
[7 


Figure 3. Flowchart of WOA-BAT algorithm 


3.4. Proposed load balancing mechanism 

The great number of requests arrived to the cloud and fog is executed by resources and the efficient 
use of resources improves the performance of the computing system. In this paper, the requests are processed 
in fog according to VMs performance. An optimized execution of the whole load of requests is done by 
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allocating the requests to VMs efficiently. In order to get this result, load balancing algorithms are 
introduced. Load balancing is demonstrated in Figure 4. The process is from top to bottom. The consumers 
send requests to the fog data center controller. This last submits requests to load balancer that runs the load 
balancing algorithm in order to assign requests to virtual machines. VMs are created on physical machines 
and controlled by VM manager. The PT and RT with our load balancing algorithm WOA-BAT are evaluated 
and compared to those of other load balancing algorithms throttled, round robin, whale and particle swarm 
optimization algorithm. 


Consumer 


ZIS 


| Fog Data Center Controller 
| Load Balancer (WOA-BAT) 


ý 


| Virtual Machine Manager | 


SRI ei be ee 


Figure 4. Proposed load balancing model 


4. RESULTS AND DISCUSSIONS 

In this work, we have chosen three different regions for the customers’ base. Each region has one 
fog center; in total we have three fogs. The fogs are connected to one cloud data center. The simulations were 
performed on Java platform in Netbeans and cloud analyst tool [52] for one day (24h). The parameters 
settings on cloud analyst tool are illustrated in Table 1. The buildings in the simulation are referred to user 
base (UB). The number of houses in buildings of the user bases ranges from 80 to 120. Number of VMs per 
Fog is 15. The simulation of this system was performed using five algorithms: RR, TH, PSO, WOA and our 
proposed model WOA-BAT. The evaluation metrics for this work are RT and PT of data centers. The 
resource allocation policy was performed based on the closest data center service broker. 


Table 1. User base settings 
Request Data size Peak hour Peak hour Avg peak Avg off 


Region 


per hour per req Start end Users Peak user 
UB1 0 100 250 6 11 1000 100 
UB2 0 300 250 6 11 1000 100 
UB3 0 200 250 7 12 1000 100 
UB4 1 200 250 7 12 1000 100 
UBS 1 250 250 8 2 1000 100 
UB6 2 250 250 8 2 1000 100 


4.1. Simulation results; response time 

The simulation results of the average response time RT of the six buildings for one day are 
illustrated in the Table 2 and Figure 5. The buildings send different number of energy demand requests to fog 
of their region due to their power needs. PSO has the highest RT with 58.50 ms, 58.53 ms, 58.47 ms, 58.62, 
57.72 ms and 57.71 ms for UB1, UB2, UB3, UB4, UBS and UB6, respectively. RR and TH have better 
results than PSO. TH outperforms RR with a small percentage around 0.1%. WOA has better results than the 
three algorithms with 4.3% of improvementin RT as compared to RR and TH. The proposed model WOA- 
BAT does better than all the algorithms including WOA by 3.3% giving rise to the lowest RT for all 
buildings 51.16 ms, 51.18 ms, 51.15 ms, 51.20 ms 51.90 ms and 51.89 for UB1, UB2, UB3, UB4, UBS and 
UBB6, respectively. Another issue that should be pointed out here is the number of requests processed by the 
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VMs in Fogs and their impact on RT. The UB6 has the least RT since it is the only building connected to 


Fog3 with 250 requests per hour. 


Table 2. The average response time of different load balancing algorithm 


RR TH PSO WOA __ WOA-BAT 
UB1 54.14 54.09 58.50 52.36 51.16 
UB2 54.16 54.12 58.53 52.38 51.18 
UB3 54.11 54.07 58.47 52.35 51.15 
UB4 54.25 54.20 58.62 52.40 51.20 
UBS 53.48 53.47 57.72 52.09 51.90 
UB6 53.41 53.40 57.71 52.08 51.89 
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Figure 5. The average response time of the six buildings based on RR, TH, PSO, WOA and WOA-BAT 


4.2. Simulation results; processing time 


Figure 6 and Table 3 illustrate the results of the average processing time of the three fogs based on 
RR, TH, PSO, WOA and WOA-BAT. Fog! has the highest average processing time and Fog3 has the least 
average processing time and these results are obtained with all the algorithms due to the highest number of 
requests arrived to Fog! as compared to the number of requests arrived to Fog3. PSO has the highest PT with 
the three fogs with 6.42 ms, 6.04 ms and 5.04 for Fog1, Fog2 and Fog3, resectively. RR and TH outperfom 
PSO and have approximate perfomance with better results obtained by TH with around 0.9% of enhancement 
as compared to RR. WOA outperforms the three algorithms giving 3.87, 3.65 and 2.86 for for Fogl, Fog2 
and Fog3, resectively. The proposed load balancing WOA-BAT has the lowest average PT. It outperforms all 
the algorithms by 33%, 32.2%, 53.2% and 22.3% for RR, TH, PSO and WOA, respectively. 
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Processing Time (ms) 


Algorithms 


Figure 6. The average excution time of different load balancing algorithm 
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Table 3. The average excution time of different load balancing algorithm 
RR TH PSO WOA WOA-BAT 


FOGI 4.48 4.44 6.42 3.87 3.01 
FOG2 4.21 4.18 6.04 3.65 2.89 
FOG3 3.77 3.76 5.04 2.86 1.98 


5. CONCLUSION 

In this paper, a system model for cloud-fog to enhance the load balancing in smart grids has been 
proposed. Fog computing turns out to improve the latency and the response time. We proposed WOA-BAT 
algorithm for load balancing and its performance has been contrastedwith respect to four algorithms: RR, 
TH, PSO and WOA. The comparison was based on quantitative metrics that are the processing time (PT) and 
the response time (RT) of the system for each algorithm. The results demonstrate that the proposed algorithm 
outperfoms the other algorithms. It turns out to provide the lowest RT and PT. For future contributions, the 
proposed algorithm may be used to schedule appliances and microgrids to improve the smart grid 
performance. Another use of this algorithm may be with a new service broker policy for better results. 
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